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Abstract. An n x n Hermitian matrix is positive definite if and only if all 
leading principal minors Ai, . . . , A n are positive. We show that certain sums 
81 of I x I principal minors can be used instead of A; in this criterion. We 
describe all suitable sums Si for 3x3 Hermitian matrices. For an n x n 
Hermitian matrix A partitioned into blocks Aij with square diagonal blocks, 
we prove that A is positive definite if and only if the following numbers 07 are 
positive: 01 is the sum of all I X I principal minors that contain the leading 
block submatrix [-Aij]j7=i 0^ fe > 1) an d that are contained in [Ay]*j = i, 
where k is the index of the block Akk containing the (I, I) diagonal entry of 
A. We also prove that <t; can be used instead of A; in other inertia problems. 
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1. Introduction 

Let A — [a^] be an n x n Hermitian complex matrix. By the leading principal 
minors criterion, A is positive definite if and only if 



Oiln 



Ar : 



an > 0, A 2 : 



an 012 



> 0, . . . , A, 



>0. (1) 



021 0.22 



It is also known that A is positive definite if and only if 
Si > 0, S 2 > 0, . . . , 6 n > 0, 
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where Si is the sum of all i x i principal minors of A (a minor is called principal if 
its diagonal entries lie on the diagonal of A) . Indeed, the characteristic polynomial 
of A is equal to 

(as - Ai) • • • (x - A n ) =x n - Jix"- 1 + S 2 x n - 2 -■■■ + (-1)"<S„, (3) 

and so the condition ([2]) implies the positivity of all eigenvalues Ai, . . . , A„ of A, 
which ensures the positive definiteness of A since A is unitarily similar to a real 
diagonal matrix. The conditions ^ are symmetric in the sense of [5]: permutations 
of rows and the same permutations of columns of A do not change Si, . . . ,S n . 

In this paper, we give other examples of criteria of positive definiteness of 
the form 

Si > 0, E 2 > 0, . . . , £„ = det A > 0, (4) 

where each E^ is a sum of some i x i principal minors. 

In Section [21 for each partition of A into blocks with square diagonal blocks, 
we construct a criterion of positive definiteness of the form (fj|. In particular, 
the criteria {T]) and ([2]) are obtained from the partitions, in which the number of 
diagonal blocks is n and, respectively, 1. We show that the obtained sums Ej can 
be used instead of the leading principal minors A, in other inertia problems. 

It would be interesting to describe all principal minors criteria of positive 
definiteness of the form ((4]). In Section [3] we describe them for 3 x 3 matrices. 
There are 6 such criteria; 4 criteria can be obtained from the partitions into blocks 
(as in Section [2]) and the remaining 2 criteria are new. 

This research was inspired by Stepanov's paper [5], in which the criterion of 
positivity from Theorem HJc) was proved for real symmetric block matrices whose 
diagonal blocks are at most 3-by-3. 



2. Symmetric critera of positive definiteness for block matrices 

Every n x n Hermitian complex matrix A — A* defines the Hermitian form x* Ax 
with x = [xi,. . . ,x n ] T . Forms x* Ax and x*Bx are said to be equivalent if their 
matrices A and B are *congruent, i.e., S*AS — B for some nonsingular S. 

By Sylvester's Inertia Law, every Hermitian form x* Ax is equivalent to the 

form 

X\X\ ~t~ • • • -\- XpXp Xp-\-\Xp-\-\ • Xp-\-qXp-\-q, 

where p and q do not depend on the method of reduction. The numbers p and 
q are equal to the numbers of positive and negative eigenvalues of A since A is 
unitarily * congruent to a real diagonal matrix D (i.e., U*AU = D for some unitary 
U), see [3j Theorem 4.1.5]. If r is the rank of A and the leading principal minors 
Ai, . . . , A r are all nonzero, then the numbers p and q can be calculated using the 
Jacobi formula [2, Chapter X, §9, Formula (133)]: x* Ax is equivalent to 

. _ A 2 _ A r _ 

A1X1Z1 + -7—X2X2 + • • • + -r x r x r . (5) 

Ai A r _i 
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In this section, we consider an n x n Hermitian matrix A partitioned into 
t x t blocks with square diagonal blocks: 











A = 










[ A tl 




A tt 



An is ki-by-ki 



(6) 



We say that A is block-unitarily ^congruent to B if U*AU = B, where U is a direct 
sum of t unitary matrices of sizes k\ X k\ , . . . , k t x k t . 

Let us denote by Ai the leading principal block submatrix of © formed by 
the first ixi blocks, i.e., 



Ai = A 



Ao 



An 
A 2 i 



A12 
A22 



At = A. 



(7) 



Each (I, I) diagonal entry of A belongs to some diagonal block A^. Denote by 07 
the sum of all I X I principal minors that contain A^_\ (if k > 1) and that are 
contained in Af.. For example, if 
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(T5 = A 5 



det A. 



Theorem 1. Let A be a Hermitian matrix ([6|) partitioned into blocks such that the 
leading principal block submatrices A\, . . . , At-i (see ([7|)) are nonsingular. Then 

(a) The number p of positive eigenvalues of A is equal to the number of sign 
changes (ignoring zeros) in the sequence 

1, -(7i, (7 2 , -(7 3 , (-l) n <7„. (8) 

(b) The number q of negative eigenvalues of A is equal to the number of sign 
changes (ignoring zeros) in the sequence 1, a±, er 2 , . . . , o~ n . 

(c) The form x* Ax is positive definite if and only if 

(7l > 0, (7 2 > 0, . . . , cr„ > 0. (9) 

(d) The form x* Ax is positive semidefinite if and only if all ai 0. If all 
o~i 0, then either all ai > 0, or all ai — ; or 

(7i > 0, . . . , cr ; _i > 0, ai = ■■■ = a n =Q (10) 

for some I > 1. 
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(e) The number r :— max{z | <7j ^ 0} is equal to the rank of A. If o~\, 
are nonzero then x* Ax is equivalent to 



<J\X\X\ 



(72 

o-i 



-x 2 X2 



0~r-\ 



(11) 



(f) The numbers a\, . . . , a n are invariant with respect to transformations of 
block-unitary Congruence with A (in particular, with respect to any permutation 
of rows of A within horizontal strips and the same permutation of its columns) . 

Proof. We begin with a general result on o~i which will be used in the proof of 
(a)-(f). Let t > 1. Represent A in the form 

\At_t B 



1 B* A tt 
The size of A t -\ is k x k, where 

k := ki 



B* = L4 tl |...L4 M _!]. 



(12) 
(13) 



(see ©). By the assumption of the theorem, A t -\ is nonsingular. Adding linear 
combinations of columns of A t -\ = A\_ Y to columns of B and performing the 
*congruent transformations of rows, we reduce A to the block-diagonal matrix 







A' 









-4, 





B*A~\B 



I 

<A-\B)* I 



A t _ x 
B* 



B 

A tt 



-A- t \B 
I 



(14) 



which is * congruent to A. 

If A is a principal minor of A and A contains A t ~\, then A is not changed by 
transformations (fT4"|) . So A = A^A', where A& = detA t _i (k is defined in (fl^) ') 
and A' is a principal minor of A' . We have 

crfe = Afe, CTfc+i = AfcCT^, o n = o~k+k t = Akcr'k t , (15) 

where a'j is the sum of all j-by-j principal minors of the matrix A' . 

(a) We prove the statement (a) using induction on t. Let first t = 1 and let 

X A(x) = x n + c 1 x n - 1 + ---+c n (16) 

be the characteristic polynomial of A. Then 

Cl = -O-l, C 2 = 02, C3 = -0-3, ■ ■ • , Cn = (-1)"CT„, (17) 

and the sequence (HJ takes the form 1, ci, . . . , c„. So the statement (a) follows 
from Descartes' Sign Rule ([TJ § 55] or [H Chapter 6, § 4]): if all of the roots of a 
polynomial 

f{x) = x n + axx"- 1 + ■■■ + a n G R[x] 

are real, then the number of its positive roots is equal to the number of sign changes 
in the sequence of coefficients 1, ax, . . . , a n . 
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Let now t > 1. Reduce A to the form (fT4|) . By induction hypothesis, the 
statement (a) holds for A t ~\ and A' . Hence, the number pt—i of positive eigenvalues 
of A t -i is equal to the number of sign changes in the sequence 

1, -Ui, cr 2 , -03, (-l) fc CT fe , 

and the number p' of positive eigenvalues of A' is equal to the number of sign 
changes in the sequence 

1, -a[, a' 2 , -a' 3 , (-l) fct <. 

In view of (|15[) . the multiplication of the last sequence by (— l) fc Afc gives the 
sequence 

(-l) k v k , (-l) k+1 a k+1 , (-1)V„. 
Therefore, the number p t ~i + p' of positive eigenvalues of (jT4j) is equal to the 
number of sign changes in the sequence ((8]). This proves (a) since by Sylvester's 
Inertia Law the matrices (|14j) and A have the same number of positive eigenvalues. 

(b) Property (b) is evident from property (a) with changing A by — A. 

(c) The form x*Ax is positive definite if and only if all the eigenvalues of A 
are positive. So (c) follows from (a). 

(d) The form x* Ax is positive semidefinite if and only if all the eigenvalues 
of A are nonnegative. So the first statement in (d) follows from (b). 

Suppose all Oi > 0, there exist <x; > 0, and there exist Oi = 0. Write I := 
mm{i \<Ji = 0}. Let us prove (flC)]) using induction on t. 

If t = 1, then we reduce A by transformations of unitary Congruence to a 
real diagonal matrix 

£> = diag(Ai,...,A s ,0,...,0), Ai > 0, . . . , A s > 0. (18) 

These transformations do not change xa(x). By (fT7|) . they do not change all <7i, 
and so we can calculate <7i using minors of D instead of minors of A: 

01 = ^ Xj, (7% = ^ XjXj, (T 3 = XiXjXk, ■■■ (19) 

i i<3 i<j<k 

Since Ai, . . . , A s are positive, we have (jTOj) with I = s. 

If t > 1, then we reduce A to the form (fT4)) . By induction hypothesis, the 
statement (d) holds for A t ^\ and A'. Since A t -i is nonsingular, a k = > 0, 
hence all o\, . . . , o k are positive, and so / > k. 

If I = k + 1, then a' x = 0, and therefore all a\ are zero. If I > k + 1, then 

<7[ > 0, . . . , CT i '_ fe _ 1 > 0, CT ; '_ fe = • • • = a' kf = 0. 

In view of p3|) . this proves (jTUJ) . 

(e) Let r := max{i | ^ 0}. Since is nonsingular, a k — det A t ~i 0, 
thus r ^ k. Reduce A to the form (fTi)) and obtain (|15p . Then reduce A' by 
transformations of unitary *congruence to a real diagonal matrix (|18p and obtain 
(fig)) with <Ji replaced by ct-. By (fT5j) . 

r = k + maxji | a,- 7^ 0} = fc + rank!) = rank^4 t _i + rank A 1 = rank A. 
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If all <7i, . . . , oy are nonzero, then the forms x*Ax and (jTTJ) arc equivalent. 
Indeed, their matrices have the same number of positive eigenvalues and the same 
number of negative eigenvalues due to (a), (b), and the equalities u r +i = • • ■ = 
a n = 0. 

(f) We use induction on t. For t = 1, property (f) holds by (|17[) since the 
coefficients of xa(%) are invariant with respect to similarity transformations with 
A. For t > 1, consider A := U*AU, where U = Ux © • • • © U t and each Ui is 
a ki x fci unitary matrix. The sums <7j were defined for A; denote by ax, . . . , a n 
the corresponding sums for A. Partition A into blocks as in (| 1 2[) and partition A 
analogously: 



A 



At-i 
B* 



B 
Att 



B* 



[At 



\AtA-l] 



Let V := Ui © • • • © U t -i. Then A t -i = V* A t -\V . By induction hypothesis, 
property (f) holds for A t ~i, that is, o\ = ax, . . . , Ok = ct^, where fc was defined 
in (|13p . It remains to prove that 



CTfc+l = CTfc+1, 



(20) 



Since U — {V ®Ik t ){Ik ®Ut), the transformation A i— > U*AU is the composition of 
two transformations: A i-> (l/©/fcJ*A(V r ©/fc t ) and A ^ (7 fc ©C/t)*^(^fe©C / t)- Tnc 
first transformation does not change <Jk+x, since it does not change every 

minor of A containing A±-x- It remains to prove (|20[) for the second transformation. 
Thus we can suppose that V — Ik- Then 



A = U*AU = 



A 



t-i 



BU t 



U t *B* U?A tt Ut 



Reduce A to the form (fT4l) and A to the form 



'A t -x 0" 




'A t -i 


A'_ 




U?A'U t 






I 






-{A-^BUtf 



A t -i BU t 
U t *B* U t *A tt U t 



I -A^BUt 
/ 



(21) 



where A' = A tt - B*A t \B was defined in ([Ml) . 

Each (Tj with i ^ k has the form (| 1 5[) . Analogously, each with i ^ k has 
the form 



O'k+r- 



-X = &-k<j' r -X> 



where a'j is the sum of all j-hy-j principal minors of the matrix A' . Since the 
matrices A' and A' = U^A'Ut are similar, a' 3 — a'j for all j. This proves (|20|) . □ 
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3. Principal minors criteria for 3x3 matrices 

For each n x n matrix, denote by 

Pni2-i k , 1 < h < i>2 < ■ ■ ■ < h < n, 

its k x k principal minor that lies on the intersection of rows i\, i%, . . . , ik with 
columns i\, 12, ■ ■ ■ , ik- Let ([4| be a system of inequalities, in which every £& is a 
sum of some Pi^..A k with distinct (ii, 12, ■ ■ ■ , ik)- We say that ([4]) ensures positive 
definiteness if every n x n Hermitian matrix is positive definite if and only if it 
satisfies (|4]). 

Theorem 2. (a) Each of the following systems of inequalities ensures positive def- 
initeness of Z-by-Z Hermitian matrices: 

(i) Pi > 0, P12 > 0, P123 > 0; 

(ii) Pi > 0, Pi2 + P13 > 0, P123 > 0; 

(iii) Pi+P 2 > 0, P12 > 0, P123 > 0; 

(iv) Pi + P 2 > 0, Pi 2 + P13 + P23 > 0, P123 > 0; 

(v) Pi + P 2 + P 3 > 0, P12 + P13 > 0, P23 > 0; 

(vi) Pi + P 2 + P 3 > 0, P12 + P13 + P23 > 0, P123 > 0. 

Systems (i), (ii), (iii), and (vi) have the form © with respect to the partitions 



(22) 



(b) // a system ([4]) with n — 3 ensures positive definiteness, then it can be 
obtained from one of (i)-(vi) by a permutation of the indexing set {1, 2, 3}. 

Proof. If a 3-by-3 Hermitian matrix is positive definite, then its principal minors 
are positive, and so it satisfies each of systems (i)-(vi). 
Let 



Ex > 0, £ 2 > 0, P123 > 



(23) 



be a system of the form ((4]) with n — 3. For each substitution a on the indexing 
set {1,2,3}, we define the system 



> 0, Yf 2 > 0, P123 > 



(24) 



obtained from (|23p by replacement of all the summands Pi and Py of £1 and £2 
with P a (i) and P a (i)a(j) • A 3 x 3 Hermitian matrix A satisfies (|23|) if and only if 
the matrix A a obtained by the corresponding permutations of rows and columns 
satisfies ([24| . Hence (|23|) ensures positive definiteness if and only if the same holds 
for ([21. 
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Each system of the form ([23]) determined up to substitutions a is presented 
by one of the rows of the following table: 



Pi 


P12 

P23 

P\2 + Pl3 
P\2 + P23 
P\2 + P\3 + -F23 


(i) 

diag(l,-l,-l) 
(ii) 

diag(l,-l,-2) 
diag(l, -2, -3) 


P1 + P2 


Pl2 
Pl3 

Pl2 + Pl3 

P\2 + P\3 + P23 


(iii) 

diag(-l,2,-l) 
diag(l,-2,-l) 
(iv) 


P1 + P2 + P3 


Pl2 

P\2 + -Pl3 

P\2 + P\3 + -F23 


diag(-l,-l,3) 
(v) 
(vi) 



The first two entries of the row are Si and £2, and the last entry is either a matrix 
that is not positive definite but fulfils Si > 0, £2 > 0, P123 > (which means 
that the system does not ensure positive definiteness) or the number ((i)-(vi)) of 
the corresponding system in Theorem [2] 

It remains to prove that each of the systems (i)-(vi) ensures positive definite- 
ness. This is true for (i), (ii), (iii), and (vi) due to Theorem [ljc) applied to 3 x 3 
matrices partitioned as in (|22]) . 

Let a 3 x 3 Hermitian matrix A satisfy condition (iv). By a suitable trans- 
formation (U © ii) -l A([/ © I\) with unitary U, we reduce A to the form 



a x 
b y 

x y c 



(25) 



This similarity transformation does not change the left-hand sides of the inequal- 
ities (iv) since P\ + P2 is the trace of the leading principal 2x2 submatrix (whose 
determinant is -P12), and P12 + P13 + P23 is a coefficient of the characteristic poly- 
nomial of A (see ((3])). Therefore, the matrix (|25|) fulfils (iv): 

a + b>0, ab + (ac- \x\ 2 ) + {bc~ \y\ 2 ) > 0, abc - \x\ 2 b ~ \y\ 2 a > 0. (26) 

If c < then ab > by the first and the second inequalities in (f26|) ; since a + b > 0, 
we have a > and b > 0, which contradicts the third inequality in (|26p . Thus c ^ 0, 
a + b + c > 0, A satisfies (vi), and so it is positive definite. 

Let a 3 x 3 Hermitian matrix A satisfy condition (v). By a suitable transfor- 
mation {I i © U)~ l A{Ii © U) with unitary U, we reduce A to the form 



a x y 
x b 
y c 



(27) 
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This similarity transformation does not change P23 and P12 + Pi 3 + P23 , hence it 
preserves P12 + P13. Therefore, the matrix ([^7)1 fulfils (v): 

a + b + c>0, ab - \x\ 2 + ac - \y\ 2 > 0, abc - \x\ 2 c - \y\ 2 b > 0. 

Since a(b + c) > \x\ 2 + \y\ 2 , a ^ 0. If a < then b + c < 0, which contradicts 
a + b + c > 0. Thus a > 0, A satisfies (ii), and so it is positive definite. □ 
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